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Abstract 
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1 Introduction 



The following is well known 

Theorem 1.1. (The Jordan theorem) Let f : [0, 1] — > M 2 be a simple closed 
curve in the plane (f is continous, f(0) = f(l) and f(u) ^ f(v) for < 
u < v < 1). Define P image/ = {f(u) : < u < 1}, the image of 
f. Then R 2 \ P = Uq U Ui, where Uq,U\ are connected open, non-empty 
mutually disjoint sets, Uq is bounded (interior), U\ is unbounded (exterior), 
andP = hd(U ) =bd(L7i). 



1 Partially supported by the Landau Center at the Mathematics Institute of the Hebrew 
University of Jerusalem (supported by Minerva Foundation, Germany), and by Deutsche 
Forschungsgemeinschaft . 
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The proof of this theorem is not easy; see |3], [SJ, [H], [HI P- 37 ff.], (JJ 
vol. I, pp. 39-64], |7J pp. 285 ff.], and the survey [5J. When the curve P 
is polygonal, however, i.e., when / is piecewise affine, the theorem becomes 
elementary: 

Theorem 1.2. (The piecewise affine Jordan theorem) Letpo,pi, . . . ,p n -uPn — 
Po,n > 3 ; be (n distinct) points in R 2 . Assume that the polygon P =dci 

n 

U[Pi-i)Pi] i s simple, i.e., the segments \pi-\,pi\ do not intersect except for 
i=l 

common endpoints: {p^ = [pi-i,Pi] fl [pi,Pi+i] /or 1 < « < n — 1, |jo } = 
[Po; Pi] H [Pn-i) Po] ■ r/ien M 2 \ P = [7 U f/i wt/i £/ie same properties of Uq, U\ 
listed above (Theorem II. ip . 

Definition 1.1. A polygon P satisfying the conditions of Theorem 11.21 is a 
simple closed n-gon. The bounded [resp. unbounded] domain Uq [resp. U-A 
is the interior [resp. exterior], denoted by intP [resp. extP], of P. 

A particularly simple proof of Theorem 11.21 is known as the "raindrop proof", 
see |2 pp. 267-269], (6] pp. 281-285], [2J pp. 27-29], or [SJ pp. 16-18]. We 
reproduce this proof in a somewhat more complete and formal form than 
usually given in the literature for later reference to some of its parts. 

So we first prove Theorem [L2] (in Paragraphs 2 and 3 below). Then, squeezing 
this proof, a tight upper bound on the polygonal diameter of intP [resp. extP] 
(see Definition 13.21 below) is given as a function of n, and an n-gon (n > 3) 
for which both upper bounds are attained simultaneously is described (see 
Theorem 14. 1 I below) . The d- dimensional analogue (d > 2) of this problem was 
discussed in [TUl Theorem 3.2]. There we gave upper bounds on the polygonal 
diameter of intC, resp. extC, for a polyhedral (d — l)-pseudomanifold C in 
M. d as a function of the number n of its facets and d. The bounds given there 
are shown to be almost tight (see [TU| Section 4]), whereas the bounds given 
here (for d = 2) are tight. Another novelty of the present paper is that there 
is an n-gon P in M 2 for which both upper bounds (on the polygonal diameter 
of intP and extP) are attained (simultanously), as said above, whereas for 
d > 3 the examples given in [TP] Section 4] (namely one for intC and another 
one for extC) are different from each other. 

For the sake of the proof of Theorem II. 2[ we split it into two statements: Let 
P be a simple closed polygon in M 2 . 
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(E) (separation): IR 2 \ P is the disjoint union of two open sets, intP and 
extP. The boundary of each one of these sets is P; intP is bounded and 
extP is unbounded. 

(F) (connectivity): The sets intP and extP are [polygonally] connected. 

We shall prove (E) (Paragraph 2) by constructing a continuous function 
/ : M 2 \ P — > {0, 1} which attains both values and 1 in every neighborhood 
of every point x G P, and defining extP = / _1 (0), intP = Statement 
(F) (polygonal connectivity of intP and of extP) follows from Theorem 13.11 
below. 



2 A "raindrop" proof of (E) 

The construction of / will be performed in three steps: 
Preliminary step: Choosing a "generic" direction. 

Choose an orthogonal basis (u, v) for R 2 so that no two vertices of P have the 
same ^-coordinate. Intuitively: the polygon P is drawn as a paper; rotate 
the paper so that no two vertices lie one above the other. Formally: let 
Li, . . . , Lt be all lines spanned by subsets of {pi, . . . , p n }. For i — 1, . . . , t let 

=def Li — Li be the linear (1-dimensional) subspace parallel to Lj. Choose 

t 

a unit vector v G IR 2 \ 1J lf[ ('V for "vertical"). The vector v is our direction 

i=i 

"up", and —v is pointing "down". By our choice of v, a line L, spanned by 
the vertices of P, will meet a line parallel to v in at most one point. 

For a point p G IR 2 \ P denote by R(p) the closed vertical "pointing down" 
half-line R{p) =d e f {p — Aw : < A < oo}. R(p) is the path of a "raindrop" 
emanating from p. We divide IR 2 \ P into two disjoint sets 

50 = dcf {p G M 2 \ P : R{p) does not meet any vertex of P} , 

51 =dcf {p G M 2 \ P : R{p) meets exactly one vertex of P} . 

(By our choice of v , we have IR 2 \ P = Sq U Si.) We shall define / on Sq 
(= Step I), then extend it (continuously) to Si (= Step II). The following 
notation will be used: For a set A C IR 2 , A + =& c i {a + Xv : a G A, A > 0}. 
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Thus A + is the set of points that lie "above" A. If A is closed, then A + is 
closed. Note that (for all p G M 2 and A C R 2 ): 



R(p) meets A iff p G A 



(1) 



Step I: Define f on So- 

For p £ S denote by r(p) the number of edges of P met by R(p), and define 



/(p) =def par(r(p)) = def |(1 - (-l)' r(p) ), the parity of r(p) (/(p) = if r(p) 



Next we show that Sq is a dense open subset of M 2 , and that / : So — > {0, 1} 
is a continuous, hence locally constant function. Using vertP for the set of 
vertices of P, we have in view of ([I]) 



The set (vertP) 4 " is closed, same as P. Thus So is an open subset of R 2 . 
Moreover, the set P U (vertP) 4 " can be covered by a finite number of lines in 
M 2 . It follows that So is dense in R 2 . 

Continuity of /: Assume x G So- Let e be the (positive) distance from x to 
PU(vertP) + (= M 2 \S'o). If x' G M 2 , \\x— < e, then the segment [x, x'] does 
not meet P U (vertP) + . Let e = [pi-i,Pi] (1 < i < n) be any edge of P. The 
set e + is a closed, convex, unbounded and full-dimensional polyhedral subset 
of IR 2 , whose boundary consists of the lower edge e and the side edges pt-i-,pt ■ 
Thus bde + C P U (vertP) + , and therefore the segment [x,x'} does not meet 
the boundary of e + . It follows that x' G e + iff x G e + , i.e., P(x) meets e 
iff R(x') meets e. This is true for all edges e of P. Therefore r(x) = r(x'), 
hence f(x) = f{x'). This shows that the function / : So — > {0, 1} is locally 
constant, hence continuous (in So)- 



is even, 1 if r(p) is odd). 



Fig. 1: the function r(p) 



Fig. 2: the parity function f(p) = par(r(p)) 



So = M 2 \ (P U (vertP) + ) . 



(2) 
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Step II: Extend / continuously from S to So U S 1 = M 2 \ P. 

Suppose p G Si. Let pi be the unique vertex of P that meets R(p), i.e., 
p G pf. Note that p ^ p h i.e., p G relint pf. Let e 1 = [pi-i,Pi], e 2 = [Pi,Pi+i] 
be the two edges of P incident with p^. Define L = p + WLv. L is the vertical 
line through p. Denote by L~ , L + the two closed half-planes of M 2 bounded 
by L. None of the edges e\, e 2 is included in L, and they may be either in the 
same half-plane L~ or L + , or in different half-planes. Choose the notation 
so that either (a) e 1 C L~,e 2 C L + (Fig. 3) or ((3) e 1 U e 2 C L+ (Fig. 4). 



Fig. 3: case a Fig. 4: case /? 

A glance on Figures 3 and 4 shows that for a point x in the vicinity of p, but 
not lying on L, the parity of r(x) is the same in either side of L. Hence we can 
extend the definition of / to p by defining f{p) to be this parity. To make this 
into a formal argument consider the closed set A =<j c f P U (vertP \ {pi}) + - 
This set includes the boundary of e + , for every edge e of P, except for e\ 
and e\. It also includes the boundaries of e\ and e% , except for p~\ \ {pi}, 
and it does not contain the point p. Put e =d e f dist(p, A) > 0, and define 
U = dc f {x G R 2 : \\x -p\\ < e} = mtB 2 (p,e). Note that if x G U, then the 
closed interval [p,x] misses A. Now make the following observations. 

(I) If e is any edge of P, other than e\ and e 2 , then the interval [p, x\ does 
not meet the boundary of e + , and therefore p and x are either both in 
e + , or both not in e + . 

(II) If, say, ei C L _ and x G intL" then, moving along the interval \p, x] 
from p to x, we start at a point p <E p^ C bde^, move into inte^", and 
do not hit the boundary of ef again. Therefore x G intef. The same 
holds with L~ replaced by L + , and/or e 1 replaced by e 2 . It follows 
that in case (a): if x G U \ L, then x belongs to exactly one of the 
sets e\,e%. And it follows that in case (/?): if x G U n intL - , then x 
belongs to none of the sets e^ej; if x G C/ fl L + , then x belongs to 
both of them. 
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(III) If pj G vertP \ {pi}, then p+ C A, and therefore x pj, who-ever 

xeU. 

(IV) If x G U \ L, then clearly x ^p\ . If x E U (~) L, then the interval [p, x] 
lies on L, contains a point p E pf\ {pi} and does not meet pf, therefore 
x E pf \ {pi} (= relintp^). From these observations we infer: 

(A) U \ L C S and / is constant on U \ L. 

(B) UHL c Si. 

Now define /(p) to be the constant value that / takes on U\L. Clearly, if we 
apply the same procedure to any point p' E UC\L, we will end up with a value 
f(p') equal to the value f(p) just defined. (Note that any e'-neighborhood 
of p' (e' > 0) contains points of U \ L.) Thus we have extended / to a locally 
constant, hence continuous function / : R 2 \ P — > {0, 1}. 

To complete the proof of statement (E), we define, as indicated after (F) 
above, the sets extP = dcf /~ 1 (0) and intP = dcf /~ 1 (1). These are clearly 
two disjoint open sets in M 2 , whose union is dom/ = M 2 \ P. Note that 
M 2 \ convP C extP and, therefore, intP C convP. Thus extP is unbounded 
and intP is bounded. 

We still have to show that every point of P is a boundary point of both intP 
and extP (and therefore intP ^ 0,extP ^ 0). Since the boundaries of intP 
and of extP are closed sets, it suffices to show that the common boundary 
points of intP and extP are dense in P. 

For any vertex pi (1 < i < n) the intersection of the vertical line pi + M.v 
with an edge e of P is at most a singleton. Thus e \ U{pi + M.v : 1 < 
i < n} is dense in e, and P \ U{pi + M.v : 1 < i < n} is dense in P. If 
x G P \ U{pj + M.v : 1 < i < n}, then x belongs to the relative interior of 
some edge e of P. If e > is sufficiently small, then the points x + ev , x — ev 
are both in So, the half-line R(x + ev) meets e, in addition to all edges met 
by R(x — ev). Thus r(x + ev) = 1 + r(x — ev), and f(x + ev) ^ f(x — ev), 
i.e., {f(x — ev), f(x + ev)} = {0, 1}. Thus a; is a common boundary point of 
intP and extP. This finishes the proof of (E). 
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3 Proof of (F) 



Put 7j = dcf [pi-i,Pi], 1 < i < n, the edges of P, and for i — 1, 2, . . . , n let -Uj be 
a unit vector perpendicular to affij. Choose the orientation of Ui in such a way 
that for each point b G relint/j and for all sufficiently small positive value of 
e, b+eui G extP and b—eui G intP. Define -u^+i =d c f Ui+Ui+i, 1 < i < n (the 
indices are taken modulo n, i.e., p n = po,u n+ i = tii,u n ,n+i — — Wn + wi)- 

Lemma 3.1. If e is a sufficiently small positive number, then pi + ew^+i G 
extP, and — eu^+i G intP /or 1 < « < n. 

Proof: The edges lie in two rays (half-lines) L, h L i+ i bounded by p^, 

say Lj = pj + lR + f j, L i+ i = pj + M + fj + i, where Vi, Vi+i are suitable unit vectors 
orthogonal to Ui, Ui + \, respectively. 



(a) (b) (c) 

Fig. 5 

If £ is a sufficiently small positive number (0 < e < dist(pj,P \ (relint(ij U 
7 i+ i)), then B 2 ( Pi ,e) \ P = B 2 ( Pl ,£) \ (L t U L i+l ). The union L t U L i+l 
divides B 2 (p i) e) into two open sectors, B 2 (pi, e) fl intP and B 2 (pi, e) fl extP. 
If Li, L i+ i are collinear (v i+1 = —vi), then each one of these two sectors is an 
open half disc. In this case Ui = Ui + i (Fig. 5(a)), w^+i = 2-Uj = 2-u i+1 , and 
the lemma holds trivially. If U^^ Ui-^i £1X6 not collinear, then one of the sectors 
is larger than a half disc, and the other is smaller. In both cases we have 

(ui, Vi+i) = (ui+i, Vi) = sin a , (3) 

where a is the central angle of the sector B 2 (pi, e)flextP at pi (0 < a < 360°). 

If (ui,v i+1 ) < 0, then B 2 (pi,e) fl extP is the larger sector (Fig. 5(b)), and if 
(ui,v i+ i) > 0, then B 2 (pi,e) flintP is the larger sector (Fig. 5(c)). Summing 
up the equalities 

Ui = (Ui,U i+1 )u i+1 + (Ui,Vi +1 )v i+1 , 
Ui+1 = (u i+1 ,Ui)Ui+ (u i+1 ,Vi)Vi 
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and using ([2]), we find (1 — (ui,u i+ i)) (ui + u i+ i) = sin a (vi + v i+ i). 
If Ui 7^ Uj+i, then 1 — (u^ Uj+i) > 0, and 



Ui i+l = Ui + U i+ i = - ■ [Vi + v i+1 ) . 

1 - {Ui,Ui+i) 

Thus Ui t i+i is a positive [resp., negative] multiple of V{ + Vi + \ when sin a > 
[resp., sin a < 0]. In both cases, Uij+i points towards extP, and —Ui^+x 
towards intP. ■ 

Lemma 3.2. ("Push away from P") 

(a) Fix i, 1 < % < n, suppose b G relint/j and u is a vector satisfying 
(u,Ui) > 0. Define 1° = def [b,Pi},I e = de f [b+eu,pi+eu^ i+ i} (ui,u i+l and 

— Ui+Ui + i denote the same vectors as in the previous lemma). Ife 
is a sufficiently small positive number, then I e C extP and I~ £ C intP. 
( The required smallness of e may depend on the choice of the point b 
and of the vector u.) 

(b) Fix i, 1 < i < n, and define J° = def \p h p i+x \ = J e = dof [p f + 

+ EUi+ij+z] • If s is a sufficiently small positive number, 
then J £ e extP and J~ e G intP. 



Proof: 



(a) First note that 7° does not meet any edge of P except Jj and h+i. The 
same holds for I £ , provided 

|e| < min f ~ j-) ■ dist (l°, P \ (relint(/ i U J i+1 ))) . 

By Lemma I3.1[ pi + etij^+i G extP and p« — etij^+i G intP, provided e 
is positive and sufficiently small. To complete the proof, it suffices to 
show that I s fMi = and Pfl/i + i = (for sufficiently small |e|, e ^ 0). 

As for Ii : (ui,u) > (given) and (u u u i)i+1 ) = 1 + > 0. 

Therefore, for any e ^ both endpoints of I s lie (strictly) on the same 
side of the line affij, hence Ii n P = 0. 
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As for Jj+i: If Jj + i and Jj lie on the same line (ui = Uj+i), then the 
previous argument shows that I i+ i fl I £ = for all e 7^ as well. If 
Ui 7^ Ui + i, consider first the case (m,Vi + i) < 0. (Fig. 5(b)). For 
e > 0,I £ lies in the open half-plane {x G M 2 : (ui,x) > (ui,pi)}, 
whereas Ij+i lies in the closed half-plane {x G M 2 : (ui,x) < (ui,Pi)}. 
Therefore I £ n = 0. For e < 0, 

(u i+1 ,pi + eu it i +1 ) = (u i+1 ,pi) + e(l + (ui,u i+1 )) < (u i+1 ,pi) . 

On the other hand, (iij+i, b) < (itj+i,pj) (for any point b G relint/j, since 
(u i+ i,Vi) < 0), and therefore (u i+ i, b + eu) < (u i+ i,pi) for sufficiently 
small \e\,e ^ 0. Thus both endpoints of I s lie on the same open side 
of the line affTj+i, hence I s fl = 0. 

In the case (itj, Vi + i) > (Fig. 5(c) above), just repeat the previous 
argument with the roles of e > and e < interchanged. 

(b) The proof is similar to that of (a). First, note that J° does not meet 
any edge of P except Jj, and Jj+2- The same holds for J £ , provided 

|e| < min Q, ■ dist ( J°, P \ relint(/ 4 U U I l+2 )) . 

By LemmaEHl Pi+£Wi,i+i,Pi+i+ £,u i+i,i+2 e extP andpi-£u M+ i,^ + i- 
G intP, provided £ is positive and sufficiently small. To com- 
plete the proof, it suffices to show that J e fl Ii = 0, J 6 fl Jj+i = and 
J £ fl Jj +2 = (for sufficiently small \e\,e ^ 0). 

As for : Uj >i+ i) = 1 + > and (1^+1,^+1^+2) = 

1 + (v.i + i, u i+2 ) > 0. Therefore, for any e > 0, both endpoints of J £ lie 
on the same open side of the line affij+i, hence Jj+i fl J £ = 0. 

As for If If Jj+i and Ii lie in the same line (it, = itj+i), then the previous 
argument shows that Jj fl J £ = for all £ 7^ as well. If U{ 7^ lij+i, 
consider first the case (uj,Uj+i) < (Fig. 5(b)). 

For £ > 0, J e lies in the open half-plane {x G M 2 : (Uj+i, x) > (wi+i,i?i)}, 
whereas Jj lies in the closed half-plane {x G M 2 : (ui + \,x) < (ui + \,pi)}. 
Therefore, J £ H h = 0. 

For£ < 0, we have (ui,Pi+eu i} i + i) = (u u pi)+e(l + (u h u i+1 )) < (ui,Pi). 
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On the other hand, < (ui,Pi) (since (ui,v i+ i) < 0), and 

therefore (wj,p i+1 + £^+1^+2) < (ui,Pi) for sufficiently small |e|. Thus 
both endpoints of J e lie on the same open side of the line afTJj, hence 
J £ n h = 0. 

In the case Uj+i) > (Fig. 5(c)), just repeat the previous argument 
with the roles of e > and e < interchanged. 

As for I{ + 2'- Since the roles of Jj and ij + 2 are interchangeable, the 
statement proved above for Ii applies to Jj + 2 as well. ■ 

Definition 3.1. Let p be a point in IR 2 \P (= extPUintP), and / be an edge 
of P. We say that p sees I if, for some point a G relint /, [p, a] D P = {a}. 

Lemma 3.3. Assume p G K 2 \ P. T/ien p sees a£ /easi one edge o/P. 

Proof: Assume, w.l.o.g., that p G extP. Let g be a point in intP. Let U be 
a neighborhood of q that lies entirely in intP. Choose a point q' G f/ such 
that the line aff(p, g') does not meet any vertex of P. (This condition can be 
met by avoiding a finite number of lines through p.) Then the line segment 
[p, q'] must meet P. Let a be the first point of P on [p, g'] (starting from p). 
Then a is a relative interior point of some edge / of Pj, and [p, a] D P = {a}. 
■ 

Definition 3.2. (poldiam(-)): For a set 5 C M 2 and points a,b <E S, denote 
by TCs{a,b) the smallest number of edges of a polygonal path that connects 
a to b within S (^5 (a, 6) =d e f 00 if no such polygonal path exists). If 5 is 
polygonally connected, then 7Ts(-, •) is an integer valued metric on S 1 . The 
polygonal diameter of 5 is defined as poldiam(S') =d e f sup{7rs(a, b) : a,b G 
5}. 

To prove (F) in Section 1 above, it suffices to show that poldiam(intP)< 00 
and poldiam(extP)< 00. The following theorem does it. 

Theorem 3.1. (straightforward upper bound on poldiam(intP) and 
poldiam(extP)) If P is a simple closed n-gon (n > 3) in M. 2 , then we have 
that poldiam(intP) and poldiam(extP) are both < +3. 

Proof: Assume that a, b are two points in the same component (intP or 
extP) of IR 2 \ P. By Lemma 13. 2\ a [b] sees at least one edge I' [I"] of P via 
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M 2 \ P (possibly V = I"). The set P \ (relint (P U I")) consists of at most two 
simple polygonal paths P', P", the shorter one of which, say P', concatenated 
by I', I" in both of its endpoints is of the form (Jo, Ji, . . . , J m , Jm+i), where 
m < L^J = LfJ - 1, Jo, Ji ■ ■ ■ , J m+ i are edges of P ({ J , J m+1 } = {I', I"}), 
Jj_i and Ji share a vertex qi for i — 1, 2, . . . , m + 1, a sees via M 2 \Pa point 
a' G relint Jo, and b sees via l 2 \Pa point b' G relint J m+1 . 

Thus (a, a', q 1 ,q 2 ,..., q m , q m +i, b', b) is a polygonal path of m + 4 < [f J - 

1 + 4 = LfJ + 3 edges that connects a to b and runs along P except for [a, a'] 
and [b 1 , b}. By Lemma l3~2l this path can be pushed away from P into R 2 \ P, 
thus producing a polygonal path of m + 4 < |_§ J + 3 edges that connects a 
to b via R 2 \P. " ■ 

4 Tight upper bounds on poldiam(intP) and 
on poldiam(extP) 

Theorem 13.11 gives a upper bound on poldiam(intP) [poldiam(extP)] which 
is somewhat "naive", but sufficient to prove (F) in Section 1 above. Here we 
"squeeze" the proof of Theorem 13.11 to obtain a tight result. 

Theorem 4.1. (Main Theorem) Let P be a simple closedn-gon in M 2 , n > 3. 
Then 

(a) the polygonal diameter o/intP is < J, and the polygonal diameter of 
extP is < [|] ; 

f&j /or every n > 3, there is an n-gon P n for which both bounds are at- 
tained. 

Proof of Theorem 4.1(a): First note that if P is a convex polygon, then 
poldiam(intP) = 1 < |_§ J , and it can be easily checked that poldiam(extP) = 

2 < [f ] • (If we consider the closures, however, we find that poldiam(cl 
intP) = 1, whereas poldiam(cl extP) = 3 if P has parallel edges, and equals 
2 otherwise.) This settles the case n = 3 (P3 is just a triangle). If n = 4 
and P is not convex, then extP is the union of three convex sets (two open 
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half-planes and a wedge), each two having a point in common, and therefore 
poldiam (extP) = 2 = |~~] . This settles the case n = 4 for extP. 

In view of the proof of Theorem 13.11 and the foregoing discussion, we can 
establish the bounds on poldiam(intP) and poldiam(extP) as claimed in 
Theorem 14.1( a) by showing the following: 

Theorem 4.2. Let P be a closed simple n-gon in M 2 . 

(i) Ifn>4 and a, b £ intP 7 then there are two vertices a', b' of P such that 
a sees a' via intP , b sees b' via intP, and a', b' are at most [_§J —2 edges 
apart on P. (Recall that "a sees a' via intP" means just: ]a, a'[c mtP.) 

(ii) If n > 5 and a, b £ extP, then there are two vertices a',b' of P such 
that a sees a' via extP, b sees b' via extP, and a', V are at most |~|] —2 
edges apart on P , 

or: 7T cxtP (a,6) < 3 (< [f] for n > 5). 

Remark 4.1. The condition n > 5 in the first part of Theorem H] (ii) cannot 
be relaxed to n > 4: Let P4 = (po,Pi,P2,P3) be a convex quadrilateral, and 
let a, b £ extPj, a close to [po,j?i] and b close to [^2,^3]- Then a and b do not 
see a common vertex of P4. 

Lemma 4.1. Let P be a simple closed polygon in M 2 . Let \b',p] be an edge of 
P, a, b two points such that a £ M 2 \ P, b E]b',p] (=[b',p\ \ {b'}) and a sees b 
(via M 2 \ P) . Then a sees (via M 2 \ P) a vertex of P included in [a, b',b] \ [a, b] . 

Proof: If a sees b' then we are done. Otherwise the polygon P\]b',p[ meets 
the set [a, 6, b'} \ [b', b]. For < A < 1, define 6(A) = dcf (1 - X)b + Xb', and let 
A be the smallest value of A, < A < 1, such that [a, 6(A)] n (P\]b',p[) ^ 
(0 < Ao < 1; Ao = 1 is possible). Let c' be the point of [a, 6(Ao)] H P nearest 
to a. Then d is a vertex of P, d £ [a, b, b'] \ [a, b] and a sees d. ■ 

Corollary 4.1. Let P be a simple closed n-gon, n > 3, in M?. Every point 
a £ M 2 \ P sees via R 2 \P at least two vertices of P. 

Proof: Let R be a ray emanating from a that meets P. By a slight rotation 
of R around a we may assume that R does not meet any vertex of P, but 
still Pfl P 7^ 0. Let b be the first point of R that belongs to P (starting from 
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a). By assumption b G [b',b"[ for some edge [b',b"] of P. By Lemma 14. 1^ a 
sees via K 2 \Pa vertex d [d'\ of P included in [a, b, b'] \ [a,b] [included in 
[a, b, b"] \ [a, b}], and clearly d ^ c" . ■ 

Lemma 4.2. Let P be a simple closed n-gon, n > A, in M. 2 , and let a G M 2 \P. 
If every ray emanating from a meets P , then a sees via M 2 \ P two non- 
adjacent vertices of P. 

Remark 4.2. The condition that every ray emanating from a meets P is 
met by every point a G intP. 

Proof: By Corollary 14. 1[ a sees a vertex c of P via M 2 \ P. Consider the ray 
R =def + A(a — c) : A > 0} that emanates from a in a direction opposite 
to c. By our assumption, R meets P. Let b be the first point of R that 
belongs to P. If b is a vertex of P, then a sees the two vertices b, c via M 2 \ P. 
These vertices are not adjacent, since [c,b] D P = {c, 6}. Otherwise, if 6 is 
not a vertex of P, then 6 is a relative interior point of an edge [b', b"} of P 
(Rn]b',b"[= {&}). By Lemma El a sees via R 2 \ P a vertex c' [c"] of P 
included in [a, 6, b'} \ [a,b] [included in [a, b, b"} \ [a, b]]. Clearly, d ^ c" and 
d, c" are non-adjacent in P unless d = b' and c" = b" . In this case a sees 
via R 2 \ P both couples of vertices {c, b'} and {c, b"}. At least one of these 
couples is non-adjacent in P, otherwise P would be a triangle, contrary to 
the assumption that n > 4. ■ 

Proof of Theorem 4.2: 

(i) Suppose P is a simple closed n-gon, n > 4, in M. 2 . Define 5* =d e f intP, 
and assume a,b E S. If n — 4, 5, then clS* (=P U intP) is starshaped 
with respect to a vertex of P. (If n = 5, then S can be triangulated by 
two interior diagonals with a common vertex.) In this case a and b see 
via S a common vertex a' of P. Define 6' =d e f a'; we find that a', b' are 
at zero edges apart on P. But < = |_§ J ~ 2 for n = 4, 5. 

Assume, therefore, that n > 6, and that a and b do not see a common 
vertex of P via S. By Lemma |4~2| a sees via S* two non-adjacent vertices 
a', a" of P. These vertices divide P into two paths Pi, P2, each having 
< n — 2 edges. Applying Lemma 14.21 again, we find that 6 sees via S 
two non-adjacent vertices b', b" of P and {a', a"} D {6', b"} = 0. 
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If both b' and b" are interior vertices of the same path, say Pi, then they 
divide Pi into three parts. The middle part has at least two edges, and 
the two extreme parts together have at most n — 4 edges. The shorter 
extreme part, with endpoints (say) a', b', has at most = |_f J — 2 

edges. 

If, however, b' is an interior vertex of Pi and b" is an interior vertex of 
P2, then they divide Pi and P2 into four polygonal paths, each one of 
which having one endpoint b' or b" . The shortest of these paths has at 
most [f J edges. But [\ J < [f J - 2 for n > 6. 

(ii) Assume n > 5, define T = extP, and let a, b G T. Then either 

(Al) every ray emanating from a meets P, or 
(A2) some ray emanating from a misses P. 

Similarly, either 

(Bl) every ray emanating from b meets P, or 
(B2) some ray emanating from b misses P. 

If (Al) and (Bl) hold, then both a and b see via T two non-adjacent 
vertices of P (Lemma 14. 2p . If n > 6, this implies that a[b] sees a vertex 
a' [b'\ of P such that a', &' are at most [^J = Lf J ~ 2 < \f\ ~ 2 or 
Lf J < Lf J — 2 < [|] — 2 edges apart on P, as in the proof of part (i) 
above. If n = 5, then a sees via T a vertex a' of P, and b sees via T 
a vertex 6' of P, where a 1 and 6' are either equal or adjacent, i.e., a', b' 
are at most one edge apart on P. But for n = 5 one has 1 < [|] — 2. 

If (A2) and (B2) hold, then, due to the compactness of P, we can find 
rays R a = {a + Am : A > 0} and = {b + Xv : A > 0} that miss P, 
where the direction vectors u and v are linearly independent. When A 
is sufficiently large, the segment [a + Am, b + Am] misses P. Therefore 
vr T (a,6) < 3 (< [|] for n > 5) if R a n P 6 = 0, and vr T (a,6) = 2 < 
3 (< [2] for n > 5) if P a n R b ^ 0. 

If (Al) and (B2) hold, then a sees via T two non-adjacent vertices 
a', a" of P, which divide P into two paths Pi, P2 (with disjoint relative 
interiors) each one of which having < n — 2 edges. The point b, however, 
sees two distinct vertices b', b" of P, which may be adjacent (Corollary 
4.1). If {a', a"} n {b',b"} ^ 0, then again n T (a,b) < 2 < 3 (< [f ] for 
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n > 5). If {a', a"} D {&', 6"} = 0, then 6' and 6" are interior vertices of 
Pi or P 2 , or both. If b' and 6" belong to different paths, then (as in the 
proof of part (i) above) they divide P\ and P 2 into four polygonal paths, 
each having one endpoint b' or b" . The shortest one of these paths has 
at most LfJ edges. But [ r j J < [f ] - 2 for n > 5. If both b' and b" 
are interior vertices of the same path, say Pi, then (as in the proof 
of part (i) above) they divide Pi into three parts. The two extreme 
parts together have at most n — 2 — 1 = n — 3 edges. The shortest 
extreme part with endpoints (say) a', b' has at most [^^J edges. But 
L^J = L^r±J — 1 = fil — 2 for all n e N. 

The same applies when (A2) and (Bl) hold. This finishes the proof of 
Theorem 4.2. ■ 

By this also the proof of Theorem 4.1(a) is finished. ■ 
Proof of Theorem 4.1(b): 

We split our examples into two cases, namely even n and odd n, n > 3. 

Example 4.1. n = 2m (even), m > 2. Figure 6 shows the example for 
the case m — 3 (n — 6). 



Fig. 6: m = 3 (n = 6) 

Here we have vr int p(a, b) = m{— 3) = |_fj and 7r cxt p(c, d) = m (= 3) = [|]. 
One can extend the figure inward beyond vertex $4. 

Example 4.2. n = 2m + 1 (odd), m > 1. Figure 7 shows the example 
for the case m = 3 (n = 7) 



Fig. 7: m = 3 (n = 7) 

We have 7r intP (a, b) = m (= 3) = [fj and 7r cxt p(c, d) = m + 1 (= 4) = [|]. 
Again, one can extend the figure inward beyond vertex #4. 
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